필기시험 문제. leetcoder: 41. 부족 한 첫 번 째 정수 & 76. 최소 덮어 쓰기 문자열 정렬 되 지 않 은 정수 그룹 을 지정 하여 그 중 에 나타 나 지 않 은 최소 정 수 를 찾 습 니 다. 알고리즘 의 시간 복잡 도 는 O (n) 이 어야 하 며 상수 단계 의 공간 만 사용 할 수 있 습 니 다. 그러면 우 리 는 길이 가 N 인 배열 을 만 들 고 요소 팀 을 한 번 스 캔 하여 1 ~ n 에 있 는 수 를 통 에 넣 고 마지막 으로 가장 작은 빈 통 을 스 캔 하면 됩... 필기시험 문제. 자바 알고리즘 -- LRU 알고리즘 구현 예시 원본 주소:http://www.cnblogs.com/lzrabbit/p/3734850.html LRU 알고리즘, 즉 Last Recently Used -- 마지막 방문 시간 이 현재 가장 긴 페이지 에서 떨 어 지 는 것 을 선택 하고 탈락 시 키 는 것, 즉 가장 오랫동안 사용 하지 않 은 페이지 를 탈락 시 키 는 것 입 니 다. 최대 5 개의 메모리 할당 상황 에 따라 LRU 알고리즘 ... 필기시험 문제.
leetcoder: 41. 부족 한 첫 번 째 정수 & 76. 최소 덮어 쓰기 문자열 정렬 되 지 않 은 정수 그룹 을 지정 하여 그 중 에 나타 나 지 않 은 최소 정 수 를 찾 습 니 다. 알고리즘 의 시간 복잡 도 는 O (n) 이 어야 하 며 상수 단계 의 공간 만 사용 할 수 있 습 니 다. 그러면 우 리 는 길이 가 N 인 배열 을 만 들 고 요소 팀 을 한 번 스 캔 하여 1 ~ n 에 있 는 수 를 통 에 넣 고 마지막 으로 가장 작은 빈 통 을 스 캔 하면 됩... 필기시험 문제. 자바 알고리즘 -- LRU 알고리즘 구현 예시 원본 주소:http://www.cnblogs.com/lzrabbit/p/3734850.html LRU 알고리즘, 즉 Last Recently Used -- 마지막 방문 시간 이 현재 가장 긴 페이지 에서 떨 어 지 는 것 을 선택 하고 탈락 시 키 는 것, 즉 가장 오랫동안 사용 하지 않 은 페이지 를 탈락 시 키 는 것 입 니 다. 최대 5 개의 메모리 할당 상황 에 따라 LRU 알고리즘 ... 필기시험 문제.